Advance Database Aggregation Query Processing
نویسنده
چکیده
The aggregation query is an important but costly operation in database management systems. In the worst case, to compute an aggregate, all tuples in a database needs to be examined. However, in many applications (on-line analysis, etc.), we need to compute the aggregates very fast. In the Ph.D. research, we focus on devising specialized indices for the box-aggregation query and its relatives. Our research shows that the newly designed structures have much better query performance than the existing solutions, sometimes over a hundred times faster. In this paper, we summarize our findings.
منابع مشابه
An Efficient Data Aggregation and Query Optimization for Energy Efficiency in Wireless Sensor Network
Wireless Sensor Network (WSN), a dispersed independent devices used to sense the physical or environmental circumstances which comprises of collection of discrete sensors for observing and classifying the collected data. The data aggregation is a method of collecting the data from sensor nodes and monitors the information obtained from the sensors. Data aggregation minimizes the traffic in netw...
متن کاملTransformation of Continuous Aggregation Join Queries over Data Streams
We address continuously processing an aggregation join query over data streams. Queries of this type involve both join and aggregation operations, with windows specified on join input streams. To our knowledge, the existing researches address join query optimization and aggregation query optimization as separate problems. Our observation, however, is that by putting them within the same scope o...
متن کاملSeparating indexes from data: a distributed scheme for secure database outsourcing
Database outsourcing is an idea to eliminate the burden of database management from organizations. Since data is a critical asset of organizations, preserving its privacy from outside adversary and untrusted server should be warranted. In this paper, we present a distributed scheme based on storing shares of data on different servers and separating indexes from data on a distinct server. Shamir...
متن کاملانتخاب مناسب‌ترین زبان پرس‌وجو برای استفاده از فرا‌‌پیوندها جهت استخراج داده‌ها در حالت دیتالوگ در سامانه پایگاه داده استنتاجی DES
Deductive Database systems are designed based on a logical data model. Data (as opposed to Relational Databases Management System (RDBMS) in which data stored in tables) are saved as facts in a Deductive Database system. Datalog Educational System (DES) is a Deductive Database system that Datalog mode is the default mode in this system. It can extract data to use outer joins with three query la...
متن کاملEquivalence of Queries with Nested Aggregation
Query equivalence is a fundamental problem within database theory. The correctness of all forms of logical query rewriting—join minimization, view flattening, rewriting over materialized views, various semantic optimizations that exploit schema dependencies, federated query processing and other forms of data integration—requires proving that the final executed query is equivalent to the origina...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2002